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Related Applications 

5 

This application is a continuation-in-part of U.S. Application Serial No. 09/104,631, 
filed June 25, 1998, by Borgstahl et al., entitled "CAPABILITY ADDRESSABLE 
NETWORK AND METHOD THEREFOR," which is a continuation-in-part of U.S. 
Application Serial No. 08/729,207, filed October 15, 1996, by Borgstahl et al., entitled 
10 "CAPABILITY ADDRESSABLE NETWORK AND METHOD THEREFOR." U.S. 
Application Serial No. 09/104,631 is hereby incorporated herein by reference. 



Technical Field of the Invention 



15 The present invention relates generally to data communication networks. More 

specifically, the present invention relates to a personal information system using proximity- 
based short-range wireless links. 
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Background of the Invention 

In a typical day many people come into contact with a massive number of 
electronically controlled devices. Such devices range from automobiles and appliances, to 
home and office equipment, and to telephones and televisions to name but a few. Many of 
these devices are required to move from time to time, and many of these devices are even 
portable. These devices provide a vast and diverse assortment of services for the people 
coming into contact with them. However, they suffer from a common problem related to 
user input and output (I/O). 

User I/O refers to components and processes used to communicate user-supplied 
data to an electronic device and to annunciate data from an electronic device; so the data 
may be perceived by a user. Although electronic devices provide a vast and diverse 
assortment of services, they tend to have redundant I/O. In other words, many such devices 
have displays, speakers, and the like at which data may be annunciated and have buttons, 
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switches, keypads, and other controls at which user-supplied data may be communicated to 
the devices. In order to keep costs low and size small, user I/O capabilities often suffer. 
As a result, many electronic devices encountered in everyday life, and particularly many 
portable devices, are cumbersome and tedious to use because communicating data from a 
user to the devices is difficult and because provisions are unavailable for clearly 
annunciating data for a user's benefit. 

In theory, this user I/O problem could be ameliorated by better integrating 
electronic devices to ease data communications therebetween. For example, a portable 
telephone could receive a facsimile (fax), but typically has no capability to print the fax and 
no capability to communicate with a printer which may be able to print the fax. Likewise, 
a pager may receive a call-back phone number, but typical pagers have no capability to 
transfer the call-back number to a telephone from which the call-back can be made. User 
involvement is required to address these and many other data transfer issues. While many 
conventional data communication or computer network architectures are known, the 
conventional architectures are unsuitable for the task of integrating a plurality of electronic 
devices which collectively provide a vast and diverse assortment of services. 

Conventional computer networks require excessively complicated setup or 
activation procedures. Such setup and activation procedures make the jobs of forming a 
connection to a new network node and making changes in connectibility permission 
cumbersome at best. Setup and activation procedures are instituted, at least in part, to 
maintain control of security and to define network addresses. Typically, a system 
administration level of security clearance is required before access is granted to network 
tables that define the network addresses. Thus, in conventional networks, many network 
users lack sufficient security clearance to activate and obtain addresses of network nodes 
with which they may wish to connect on their own. 

Once setup is performed, either directly by a user or by a system administrator, 
connections are formed when an initiating node presents the network with the address of a 
network node to which a connection is desired. The setup or activation requirements of 
conventional networks force nodes to know or obtain a priori knowledge of node addresses 
with which they wish to connect prior to making the connection. Excessive user attention 
is involved in making the connection through setup procedures and during the instant of 
connection to obtain addresses. This level of user involvement leads to an impractical 
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network implementation between the everyday electronic devices with which people come 
into contact. 

Further, conventional computer networks tend to be infrastructure intensive. The 
infrastructure includes wiring, servers, base stations, hubs, and other devices which are 
5 dedicated to network use but have no substantial non-network use to the computers they 
interconnect. The use of extensive network components is undesirable for a network 
implementation between everyday electronic devices because an immense expense would 
be involved to support such an infrastructure and because it impedes portability and 
movability of nodes. 

10 The use of wiring to interconnect network nodes is a particularly offensive 

impediment to the use of conventional networks because wiring between diverse nodes is 
not suitable when some of the nodes are portable. Wireless communication links could 
theoretically solve the wiring problem. And, conventional wireless data communication 
networks are known. However, the conventional wireless networks do little more than 

15 replace wire lines with wireless communication links. An excessive amount of 

infrastructure and excessive user involvement in setup procedures are still required. 

Brief Description of the Drawings 

20 A more complete understanding of the present invention may be derived by referring 

to the detailed description and claims when considered in connection with the Figures, 
wherein like reference numbers refer to similar items throughout the Figures, and: 

FIG. 1 shows a layout diagram depicting relationships between various peers in a 
wireless peer-to-peer data communication network configured in accordance with the 
25 teaching of the present invention; 

FIG. 2 shows a block diagram of hardware included in a peer; 
FIG. 3 shows a list of appliance circuits which may be included in the hardware 
illustrated in FIG. 2; 

. FIG. 4 shows a list of relay interfaces which may be included in the hardware 
30 illustrated in FIG. 2; 

FIG. 5 shows a list of I/O devices which may be included in the hardware illustrated 
in FIG. 2; 
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FIG. 6 shows a flow chart of tasks included in a capability addressable connection 
process performed by a peer; 

FIG. 7 shows a data format diagram of an exemplary need/capability message 
communicated from a peer to initiate a setup connection; 

FIG. 8 shows an exemplary need table which identifies possible network service 
needs which might occur at a peer; 

FIG. 9 shows an exemplary capability table which identifies possible network 
capabilities which may be provided by a peer; 

FIG. 10 shows a flow chart of a process service connection procedure performed at a 

peer; 

FIG. 1 1 shows a flow chart of tasks included in a capability addressable connection 
process for initiating communications between peers; 

FIG. 12 illustrates a first example whereby the capability addressable connection 
process establishes communications between a computer and a personal presence identifier; 

FIG. 13 illustrates a second example whereby the capability addressable connection 
process establishes communications between a doorbell and the personal presence 
identifier; and 

FIG. 14 is a diagram that illustrates a capability addressable connection between two 

peers. 

Detailed Description of the Drawings 

FIG. 1 shows a layout diagram depicting relationships between various peers (P) 20 
in a capability addressable, wireless, peer-to-peer data communication network 22 
configured in accordance with the teaching of the present invention. While FIG. 1 shows 
only a few peers 20, virtually any computer or microprocessor controlled electronic device 
throughout the world may serve as a peer 20. Accordingly, network 22 supports an 
unfathomable number of possible connections between peers 20. 

As used herein, the term "peer-to-peer M is defined to mean having at least common 
portions of communications protocol and/or capability and does not refer to equivalence of 
physical size, functional capability, data processing capacity or transmitter/receiver range 
or power. Each peer or communication node 20 of communications network 22 may 
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establish a personal area network. For example, a first and a second of nodes 20 first find or 
determine that each other is a compatible node. Then, as a result of self-initiated processes, 
first and second nodes 20 form the personal network. First and second nodes 20 must 
detect that they are in a particular proximity to one another and if so a communication link 
is established. This link may be accomplished by known RF techniques. When a link is 
established, first and second nodes 20 exchange what their needs and capabilities are. 
When needs and capabilities are not able to be satisfied or matched, one of first and second 
nodes 20 may alternately route the communications link to a third communication node 20. 
Put another way, a communications platform that includes at least two nodes having 
overlapping communications regions could also include means for exchanging needs and 
capabilities information between the at least two nodes for forming a communication 
network. 

Network 22 is desirably configured in a peer-to-peer architecture so that only a trivial 
amount of network-specific components are used. In the preferred embodiments, each peer 
20 can initiate a connection with other peers 20 without servers being required to manage 
the connections. Moreover, peers 20 can freely move about, as indicated by direction 
arrows 24 in FIG. 1, without affecting the network structure or requiring the performance 
of reconfiguration, setup, or activation procedures. 

Free movement of peers 20 is further supported by using wireless communication 
links 26 as a physical transport layer in network 22. In the preferred embodiments, wireless 
communication links 26 are RF links operating in the higher regions of the microwave 
band so that small, lightweight, inexpensive, omni-directional antennas may be used. 
However, other RF frequencies, optical links, and other wireless communication links 
known to those skilled in the art may be used as well. The specific protocols used in 
implementing wireless communication links 26 are not important to the present invention. 
Various TDMA, FDMA, and/or CDMA techniques known to those skilled in the art may 
be employed. However, all peers 20 in network 22 desirably have the ability to 
communicate using the protocols, regardless of the capabilities and needs of the peers 20. 

FIG. 1 depicts a detection zone 28 surrounding each peer 20. In the preferred 
embodiments, wireless communication links 26 for the vast majority of peers 20 are 
operated at a sufficiently low power so that a wireless communication range for a given 
peer 20 is limited to being less than 50 meters, and more preferably to being less than about 
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5 meters for the typical peer 20. The use of this degree of low power transmissions limits 
interference between independent connections which may share the wireless spectrum at 
different locations. Moreover, the use of this degree of low power transmissions is 
compatible with configuring a substantial portion of peers 20 as portable devices. Those 
skilled in the art will appreciate that hand-portable electronic devices share the 
characteristics of being physically small, lightweight, and including a self-contained power 
source such as a battery. Extremely low power transmissions do not severely deplete the 
reserves of small batteries typically used in portable devices. 

While a peer 20 may potentially connect through network 22 with a vast multitude of 
peers 20, the use of low power wireless communication links 26 limits the number of 
potential connections at any given instant in time to those peers 20 which are physically 
proximate to one another. In other words, only when a first peer 20 resides in the detection 
zone 28 of a second peer 20 and that second peer 20 resides in the detection zone 28 of the 
first peer 20 can a connection through network 22 occur. 

Rather than specifying a network unique address to initiate a connection, network 22 
uses physical proximity along with a needs and capabilities evaluation (discussed below) to 
target a peer 20 with which a connection is desired. By not specifying a network unique 
address to initiate a connection, user involvement in making connections is reduced and 
network addressing becomes dynamically configurable. Such an addressing scheme is 
useful in exchanging data between devices a user carries and comes into contact with on a 
daily basis. 

Not all peers 20 are required to be portable devices. FIG. 1 shows a wireline 
communication link 30 connecting a peer 20' to a public switched telecommunication 
network (PSTN) 32. Through PSTN 32, peer 20' may communicate with a vast assortment 
of remote devices 34, of which FIG. 1 shows only one. Peer 20' may be powered from a 
public power network (not shown) so that minimizing power consumption is not a 
significant design issue. While FIG. 1 depicts only PSTN 32 linking a peer 20 to a remote 
device 34, other local area network (LAN), wide area network (WAN) or communication 
links known to those skilled in the art may connect a peer 20 to remote devices 34. Remote 
devices 34 may or may not themselves be peers 20. While network 22 uses proximity as a 
factor in targeting peers 20 to which connections are formed, the use of routing, gateway or 
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relaying peers 20' permits connections to be extended over great distances through the use 
of other networks. 

FIG. 2 shows a block diagram of hardware included in a peer 20. Peer 20 includes an 
antenna 36 configured to support wireless communication link 26. Antenna 36 couples to a 
transmit and receive section 38. Transmit and receive section 38 is compatible with the 
protocols peers 20 use to communicate with one another. Transmit and receive section 38 
couples to a processor 40. Processor 40 couples to a memory 42, an optional relay 
interface 44, an optional I/O section 46, and optional appliance circuits 48. 

Processor 40 executes computer programs 50 which are stored in memory 42. 
Computer programs 50 define processes performed by processor 40 and peer 20. Memory 
42 additionally stores personalization data 52 and application data 54. Personalization data 
52 characterize a user or owner of peer 20 and may change from user to user. ID codes, 
passwords, and PINs are examples of personalization data as are radio or TV channel 
presets, language preferences, and speed dial telephone numbers. Application data 54 are 
provided by performing peer applications, and may change from moment to moment. A 
facsimiles telephone number received over a pager, data scanned in using a bar code 
reader, and a sound snippet received from a microphone or other audio source represent 
examples of application data. 

FIG. 3 shows a non-exhaustive list of examples of appliance circuits 48 which may 
be included in a peer 20. Referring to FIGs. 2 and 3, appliance circuits 48 may be 
configured as any type of a wide variety of everyday, commonly encountered electronically 
controlled devices. Thus, a peer 20 may, in addition to being a peer 20, be a personal 
digital assistant (PDA), smartcard, television, radio, CD player, tape player, copier, 
facsimile machine, telephone, cellular telephone, cordless telephone, pager, watch, 
computer, point of sale (POS) terminal, automated teller, or other electronic device. 

FIG. 4 shows a non-exhaustive list of relay interfaces 44 which may be included in a 
peer 20. Referring to FIGs. 2 and 4, relay circuits 44 may be configured as any of a wide 
variety of relay, routing, or gateway devices known to those skilled in the art. For example, 
a peer 20 may, in addition to being a peer 20, be a modem which couples peer 20 to PSTN 
32(seeFIG. 1). Other relay interfaces 44 may couple a peer 20 to LANs or WANs Still 
other relay interfaces 44 may couple a peer 20 modem to a satellites peer 20 cell phone to 
PSTN 32, a plain old telephone (POT) peer 20 to PSTN 32, or a peer 20 to another peer 20 



WO 01/33901 



PCT/US00/29636 



FIG. 5 shows a non-exhaustive list of I/O devices 46 which may be included in a peer 
20. Referring to FIGs. 2 and 5, I/O devices 46 may be classified into input devices and 
output devices. Input devices may include keyboards, pointing devices, optical scanners, 
microphones, and other well known input devices. Output devices may include printers, 
monitors, speakers, and other well known output devices. Thus, in addition to being a peer 
20, a peer 20 may be an I/O device 46. 

Those skilled in the art will appreciate that relay interface section 44, I/O section 46 
and appliance circuits 48 are not mutually exclusive categories. For example, many 
devices fall into multiple categories. For example, a computer considered as an appliance 
may include both an I/O section and a relay interface. Likewise, a relay interface may serve 
an I/O role. 

FIG. 6 shows a flow chart of tasks included in a capability addressable connection 
process 56 performed by a peer 20. Process 56 is defined by a computer program 50 stored 
in memory 42 of peer 20 (see FIG. 2) in a manner well known to those skilled in the art. In 
the preferred embodiments, all peers 20 perform a process similar to process 56. 

Process 56 includes a query task 58 during which peer 20 determines whether a setup 
connection is being attempted. Generally, task 58 allows a first peer 20 to determine 
whether a second peer 20 is physically proximate to the first peer 20. Task 58 causes 
transmit and receive section 38 (see FIG. 2) to monitor wireless communication link 26 
(see FIG. 1) to determine whether a signal compatible with a protocol being used by 
network 22 (see FIG. 1) can be received. Due to the above-described low transmission 
power levels used by peers 20, when a signal is detected, the peer 20 sending the signal is 
located near the receiving peer 20. 

When task 58 fails to determine that a setup connection is being attempted, a query 
task 60 determines whether a connection-seeking event has occurred. A connection- 
seeking event causes a peer 20 to seek out a connection with another peer 20. Connection- 
seeking events can be triggered using a periodic schedule. For example, connections may 
be sought out every few seconds. In this example, the schedule may call for more frequent 
periodic connection attempts from peers 20 which are powered from a public power 
network and less frequent connection attempts from peers 20 which are battery powered. 
Connection-seeking events can also be triggered upon the expiration of a timer or upon the 
receipt of other external information. The other external information can include 
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information obtained through appliance circuits 48, relay interface 44, or I/O section 46 
(see FIG. 2) including user input. 

If task 60 fails ,o determine ,ha, a connection-seeking even, has occurred, pro-ram 
control loops back to task 58. If task 60 determines that a connection-seeking even, has 
. occurred, process 56 pe rform s . task 62 . Task M in , ia(es m ^ ^ 

The setup connection is no, addressed to any particular peer 20 of network 22. Rather i, is 
broadcast frotn me peer 20 making the attempt and „il, be received by a„ peers 20 within 
the detection zone 28 (see FIG. Dof the broadcasting peer 20. As discussed beiow me 
broadcast signa, need no, be answered by another peer 20 even when another peer 20 is in 
. de,ec,io„ zone 28. At this poin,, ,„e broadcast peer 20 does no, know if any o,„er peer 
20 can receive the broadcast signal, and ,he broadcas.ing peer 20 does no, know any 
pabular needs or capabiH.ies of Cher peers 20 should o,her peers 20 be sufficiently 
proximate so that a connection may be formed. 

Task 62 ini,ia,es a serup conneflion by broadcast^ a need/capabili.y message 64 an 
exemplary forma, for which is depiaed in FIG. 7. Referring ,„ FIG. 7. message 64 
mcludes an ID 66 for ,he peer 20 broadcasting message 64, an au,horiza,io„ key 68, a need 
spec,f,ca,i„„ 70, a capabiii.y specif,ca,ion 72, and can include o,her da,a element 66 
.. desirably sufficiency unique wiihin the doma i„ of network 22 so ,ha, i, may be used in 
an addressed service connection, should the setup connection prove successful 
Authorization key 68 includes one or more data codes which may be used by a receiving 
peer 20 m performing an authorization process. Needs specification 70 is a fis, of ne,„ork 
needs currendy experienced by ,he broadcas,i„g peer 20. Capability specification 72 is a 
Its, of network capabilities which me broadcasung peer 20 may provide to other peers 20 of 
network 22. 

Needs specification 70 may be dcermined by consuhing a need .able 74 an 
exernp,^ and „o„-ex h au S ,ive b,ock diagram of which is depiced in FIG. 8. As i„„s,ra,ed 

FIG. 8, data codes may be associafcd wim a varie,y of ncwork service needs which a 
service-requesting peer 20 may experience. 

One exemplary need is that of appliance personalization. In the appliance 
personahzation need example, a PDA might need ,„ personalize nearby appiiances To 
sansfy ,h,s need, perso„a,iza,io„ data 52 (see FIG. 2) should be programmed into certain 
nearby app.iances withou, user indention. As a result, the cenain appliances will aiways 
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be programmed with a particular user's personalization data whenever that user is near, 
without requiring action on the user's part, and regardless of prior persons who may have 
used the appliance. 

Other exemplary needs can include that of printing application data 54 (see FIG. 2), 
displaying application data 54, annunciating application data 54 at a speaker, routing 
connectivity to the Internet or other network resources, POS transactions, passage through 
secure areas or toll booths, and the like. 

Capability specification 72 may be determined by consulting a capability table 76, an 
exemplary and non-exhaustive block diagram of which is depicted in FIG. 9. As illustrated 
in FIG. 9, data codes may be associated with a variety of network capabilities provided by a 
service-providing peer 20. For example, a service-providing peer 20 capability can be that 
of appliance personalization. Thus, a peer 20 may be capable of being personalized by 
personalization data 52 (see FIG. 2). Other examples include capabilities of printing, 
displaying, annunciating over a speaker, relaying a connection through the Internet or other 
network, POS terminal, and unlocking a secured passageway, to name a few. In general, 
potential capabilities are compatible with potential needs. 

Referring back to FIG. 7, need/capability message 64 includes those codes from 
tables 74 and 76 (see FIGs. 8-9) that currently apply. While a peer 20 may have more than 
one need or capability at a given instant, nothing requires a peer 20 to have multiple needs 
or capabilities. Moreover, nothing requires a peer 20 to have both a network need and a 
network capability. Message 64 serves as a need message if a network need is specified 
regardless of whether a network capability is specified and as a capability message if a 
network capability is specified regardless of whether a network need is specified. 

Referring back to FIG. 6, after task 62 broadcasts message 64 (see FIG. 7), program 
control loops back to task 58. When task 58 eventually detects that a setup connection is 
being attempted by receiving a message 64, a task 78 performs an authorization process. 
Task 78 uses authorization key 68 (see FIG. 7) from message 64 to determine if the peer 20 
attempting to setup a connection is authorized to connect to the receiving peer 20. Task 78 
allows an owner of a peer 20 to restrict access to the owned peer 20 through network 22. 
The authorization process of task 78 may be used, for example, to restrict personalization 
capabilities of an appliance to a small family group. Alternatively, a peer 20 having a POS 
capability may perform an extensive authorization process before permitting a transaction 
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.o take place. A peer 20 having a need may also qual.fy the receipt of provided services 
depending upon the authorizalion process provided by task 78. 

After cask 78, a query task 80 determines whether the authorization process 78 
authorized the attempted setup connection. If authorization is denied, program control 
s loops back to task 60. The receiving peer 20 need not reply or otherwise acknowiedge the 
attempted setup connection. 

If authorization is accepted, a task 82 evaluates peer needs with peer capabilities In 
other words, ask 82 causes the message-receiving peer to compare its available capabilities 
Of any) to any needs listed in a received unsolicited need/capabil.ty message 64 (see FIG 
■o 7) and to compare its available needs (if any) to any capabilities listed in the message 64 
After task 82, a query task 84 acts upon the result of the evaluation of task 82 If no 
■nterna. capabilities match needs indicated in an unsolicited message 64, and if no internal 
needs match capabilities indicated in an unsolicited message 64, then netther peer 20 can he 
of service to the other. Program control loops back to task 60, and the receiving peer 20 
•s need no. reply or otherwise acknowledge the attempted setup connection 

A, this point, the vast multitude of potentia! connections which a peer 20 may make 
w«lu„ network 22 has been greatly reduced in scope without the use of network-unique 
addresstng. The low power transmission scheme exdudes most peers 20 in network 22 
from being connectable a. a current instan, because most peers 20 wil, not be proximate 

20 ZTT' ° f ,he few 20 which may be wi,hin each o,her ' s *-°*» «"» » <~ 

FIG. 1), the scope of potential connections has been further limited through the 
authorization process of task 78 and needs and capabilities evaluation of task 82 
Addtttonal exclusions on the remaining potential connections are performed throuoh a 
negot.at.on process carried on between a service-requesting peer 20 and a service-providing 

When task 84 determines that capabilit.es and needs appear to be compatible, a que^ 
•ask 86 determines whether this negotiation process is complete. If the negotiation process 
ts no. com pl e,e, a task 88 establishes or otherwise continues the setup connection in 
furtherance of the negotiation process by sending an addressed negotiation message ,„o, 
shown) to the peer 20 whose peer ID 66 (see FIG. 7) was included in a just-received 
nee^apabihties message 64. The negotiation message can have a form simHar to that of 
needs/capabilities message 64, bu, be specifically addressed to the other peer 20 
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After task 88, program control loops back to task 60. Subsequent negotiation 
messages may, but need not, be received. If such subsequent negotiation messages indicate 
that both peers 20 to the prospective connection have completed negotiation, a query task 
90 determines whether the negotiation was successful. If the negotiation was not 
successful, program control loops back to task 58, and no service connection will result. 
However, if the negotiation was successful, a process service connection procedure 92 is 
performed. During procedure 92, a one-to-one, addressed connection is established 
between peers 20 to perform network services. Upon completion of the service connection, 
program flow loops back to task 58. 

While nothing prevents capability addressable connection process 56 from relying 
upon user intervention during the setup connection process, user intervention is not 
required. Whether user intervention is required or not should depend upon the security and 
other considerations connected with the nature of the peers 20 involved. For example, 
peers 20 involved in financial transactions can benefit upon user intervention to ensure 
security. However, personalization of user-owned appliances and many other connection 
scenarios need not rely on user intervention. 

FIG. 10 shows a flow chart of process service connection procedure 92. Procedure 
92 illustrates a collection of tasks which can be performed at a service-providing peer 20 in 
support of a service connection. Not all peers 20 need to be able to perform all the tasks 
depicted in FIG. 10. Likewise, many peers 20 may include other tasks which suit the 
nature of those particular peers 20. 

Procedure 92 performs a task 94 to provide a network relay, router, or gateway 
capability for a service-receiving peer 20 of network 22 through an established service 
connection. During task 94, a service-providing peer 20 relays data communications 
between the connected peer 20 and a remote device 34 (see FIG. 1). After task 94, program 
flow returns to process 56 (see FIG. 6). Task 94 may be used to extend the service 
connection to the Internet or other network. 

Procedure 92 performs tasks 96 and 98 to provide a user input capability for a 
service-receiving peer 20 of network 22 through an established service connection. During 
task 96, the service-providing peer 20 collects user input from its I/O section 46 (see FIG. 
2). During task 98, the service-providing peer 20 sends the collected user input data to the 
connected service-receiving peer 20. After task 98, program flow returns. Tasks 96 and 98 
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may be used >o con.ro, or p r „ grarn appliances from , pDA ^ ^ ^ ^ 
enhanced user input capabilities. 

Procedure 92 performs a ,ask 1 00 •„ provide a user ourpu, capability for a service- 
receiving peer 20 of ncwork 22 .hrough an es,ablished service connection. During ,ask 
• 00, .be service-providing peer 20 receives data generated from .be service-receiving pee, 
20 over the service connecion and annunca.es tbe data a. an ou.pu, device in its I/O 
section 46 (see FIG. 2). Tbe da.a may be annunciated in an audibiy or visibiy perceivable 
forma, or in any o,her forma. perceivaMe by buman senses. After ,ask ,00, program flow 
re.ums. Task ,00 may be used .o an„u„cia.e da.a coriecteo in a p„ n ab,e peer 20 a. a non- 
» portable a„„uncia,i„g device: Alternatively, usk ,00 may be used .o annunciate data 
Sensed by a s.a.io„ary appliance wi.h limited VO capabi.i.y a. a portable a„„uncia,i„g 

Procedure 92 performs a co„.rol apphance process ,02 ,o support ,he con,ro.,i„g of 
app .ances. Tasks , W , ,06, ^ I08 of m „ ^ ^ _ ^ 

peer 20 „„h persona.iza.ion data 52 (see FIG. 2). During ,ask ,04, a service-provid.ng 
peer 20 ge,s personation data 52 from .be connected, service-receiving peer 20 using 
.be serv.ce connecion. Nex, ,ask ,06 .ans.ates .be network compaUbie personal 
da,a 52 ,n,o a forma. sui.ab,e for ,he specific apphance ,o be programmed wi,h 
persona.iza.ion data 52. I, should be noted ,ba. no, a„ pe.onaliza.ion da.a 52 available in 
a serv.ce-receiving peer 20 needs ,o be applicable ,„ all appliances. Thus, .ask 106 can use 
as much of personation da.a 52 as appl.es ,„ the specific appliance. After ,ask .06. ,ask 
108 causes ,be app.iance ,o be programmed wi.h ,be uanslated personation da U 52 
After task 108, program flow returns. 

Tasks „0. „2. , ,4, and , ,6 of process 102 are performed ,o a,,ow a user ,o easi.y 
con,ro, an appliance. These ,asks can be performed on a PDA, for examp.e, which has a 
d,p,ay and user inpu, capabi,ity exceeding the user VO capabi,i,,es ,ypica„y found on 
apphances. In this case, an apphance is a service-receiving peer 20 while ,he PDA is a 
serv,ce-providi„g peer 20. During task 1 ,0. ,he service-receiving peer 20 up.oads an 
apphance contro, computer program to the connected service-providing peer using ,be 
serv.ce connecion. Nex,, during ,ask „2 .he service-providing peer 20 executes .he Jus,- 
u^oaded computer program. Task , ,2 causes me service-providing peer 20 .o become 
specficauy configured ,o provide a desirable user interface for me specific appliance bein. 
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controlled. Next, during task 1 14 control data are received at the service-receiving peer 20 
over the service connection. The control data originated from user input supplied through 
the control computer program being executed on the service-providing peer 20. After task 
1 14, task 1 16 controls the subject appliance in accordance with the control data received in 
task 1 14. After task 1 16, program flow returns. 

FIG. 1 1 is a flow chart providing further detail of the capability addressable 
coupling process as shown in FIG. 6. FIG. 1 1 illustrates a method of initiating a 
communication link between first and second electronic devices or first and second peers 
20. Referring briefly to FIGs. 1, 2, and 6, task 58 causes transmit and receive section 38 to 
monitor wireless communication link 26 to determine whether a signal compatible with a 
protocol being used by network 22 can be received. In particular, task 58 of FIG. 1 1 
indicates that a setup connection or coupling process in transmitting a beacon message 
from a first peer 20 is received by a second peer 20. The beacon message transmitted by 
the first peer 20 is an unsolicited message that is broadcast to any listening electronic 
device. The type of information transmitted in the beacon message is not a limitation of the 
present invention. In other words, the beacon message may or may not include all of the 
elements in need/capability message 64 as illustrated in FIG. 7. By way of example, the 
beacon message could only include the peer ID 66 portion of need/capability message 64 in 
order to save bandwidth and power when transmitting data. Thus, the first peer 20 
transmits a beacon message, i.e., the identity of the first peer 20 as contained in peer ID 66, 
as an unsolicited periodic message independent of whether any other electronic device is 
within a close enough proximity to receive the message. 

Task 78A of FIG. 1 1 causes second peer 20 to perform an authorization of the 
identity message received from the first peer 20. If authorized to establish a 
communications link as determined by task 80A, second peer 20 sends or transmits an 
associate message as indicated by task 81 to first peer 20. Thus, second peer 20 
acknowledges receipt of the identity of first peer 20 based on authorization of the second 
peer 20 to communicate with the first peer 20 by transmitting an associate message from 
second peer 20. If not authorized to establish a communications link, no associate message 
is transmitted and second peer 20 returns from task 80A (see FIG. 1 1) to task 60 (see FIG. 
6). 
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The associate message sent by the second peer 20 to the first peer 20 confirms that 
second peer 20 is authorized to communicate with first peer 20 based on the transmitted 
identity of the first electronic device. First peer 20 receives the associate message and 
moves from task 61 to task 78B. Task 78B (also see task 78 in FIG. 6) causes first peer 20 
> to determme whether authorization is granted for the first peer 20 to establish 

communications with the second peer 20. If authorization is granted then the first peer 20 
moves from task SOB to task 63 (FIG. 1 , ). Task 63 causes first peer 20 to send or transmit 
an associate confirm message to second peer 20. Thus, first peer 20 acknowledges both a 
receipt of the associate message from second peer 20 and a granted authorization of first 
peer 20 to communicate with second peer 20 by transmitting an associate confirm message 
When second peer 20 receives the associate confirm message in task 83, the two-way 
communications link between first peer 20 and second peer 20 is established. 

At this point, a communication link has been initiated and established between the 
first and second electronic devices and they are ready to communicate additional 
mformation between themselves. Task 82 in FIG. 1 1 corresponds with task 82 in FIG 6 
which causes an exchange of needs and capabilities between first peer 20 and second peer 
20. The first peer 20 transmits its needs and capabilities to the second peer 20 and the 

second peer 20 transmits its needs and capabilities to the first peer 20. A need of peer 20 is 
defined as a need for service. It may be that the need for service is an operation that is 
desired to be performed on the data of peer 20 but peer 20 is not capable of performing the 
desired operation. For example, it may be desired that the data be displayed but peer 20 
does not have a display for viewing the data. A capability of peer 20 is defined as a 
capability to perform a service. It may be that the capability for service includes an 
operation that peer 20 is capable of performing. For example, it may be desired that the 
data in peer 20 be encrypted for security reasons and peer 20 has an encryption circuit The 
peer 20 with the encryption circuit has a capability of encrypting data that can be offered as 
an operation to other peers without the encryption circuit. 

FIG. 12 illustrates a first example whereby the capability addressable connection 
process establishes communications between two peers 20, i.e., a computer 120 and a 
personal presence identifier 122. Personal presence identifier 122 is a specific peer 20 such 
as an electronic watch, an electronic wallet, a bracelet, a portable cellular phone, or a pager 
that has the capability of establishing a communications protocol with another peer 20, i.e., 
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computer 120. When computer 120 and personal presence identifier 122 reside within each 
others detection zone 28, they are interlinked via, for example, RF interconnections, 
represented as wireless communication links 26. 

To initiate the establishment of the personal area network, computer 120 and 
personal presence identifier 122 each execute query task 58 of process 56 (FIG. 6). Task 
58 determines that computer 120 and personal presence identifier 122 have transmitted an 
unsolicited and periodic beacon message in attempting to setup a connection and are 
residing within each others detection zone 28. Task 58 causes transmit and receive section 
38 (FIG. 2) to monitor wireless communication link 26 to determine whether a signal 
compatible with a protocol being used by communications network 22 (FIG. 1) is received. 
Through a self-initiated process computer 120 and personal presence identifier 122 transmit 
associate messages and associate confirm messages in establishing a personal area network 
(see tasks described in FIG. 11). 

Once the personal area network is established and computer 120 and personal 
presence identifier 122 are authorized to communicate with each other, needs specification 
70 and capability specification 72 of need/capability message 64 (FIG. 7) are exchanged. 
In other words, computer 120 transmits needs specification 70 and capability specification 
72 as the portion of need/capability message 64 of FIG. 7 to personal presence identifier 
122. Need table 74 (FIG. 8) contains examples of items in needs specification 70 and 
capability table 76 (FIG. 9) contains examples of items in capability specification 72 for 
computer 120. On the other hand, personal presence identifier 122 transmits needs 
specification 70 and capability specification 72 as the portion of need/capability message 
64 of FIG. 7 to computer 120. Need table 74 (FIG. 8) contains examples of items in needs 
specification 70 and capability table 76 (FIG. 9) contains examples of items in capability 
specification 72 for personal presence identifier 122. 

By way of example, a need of computer 120 is a service that computer 120 needs 
performed. The service may include a function that computer 120 is not capable of 
performing or authorized to perform, such as providing a password that enables or allows a 
user access to files, data, and programs stored on computer 120. Thus, personal presence 
identifier 122 establishes communications network 22 (FIG. 1) with computer 120 and in 
addition, provides authorization that instructs computer 120 to have an active keyboard and 
screen and provide access to user's computer files. Further, a capability of personal 
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presence identifier ,22 is a service or function ,hat persona, presence identifier ,22 is 
capable of performing. By way of example, personal presence identifier ,2? stores 
.nforma.,on on the user's compter home directories, fon, s,y,es, files, etc., which is 
transferred from personal presence identifier 122 to computer 120 without user 
s tntervention. Tasks ,04, ,06 and ,08 of process 102 (HO. ,0, are performed to program 
computer , 20 with personahzation data 52 (FIG. 2, from pensona, presence identifier P2 
Dunng task ,04, computer 120 gets personation data 52 from ,he service connect^ ' 
w,h personal presence identifier ,22. Next, task ,06 translates the network compatible 
^rsonahzation data 52 into a format appropriate for computer ,20. As a resuh, computer 
■ 20 . programmed with a panicutar user's personation data whenever that user ,s in 
Cose proximity to computer ,20 and authorized to use computer 1 20, without reouirin. 
aeon on the user s par,, and regard,es s of prior persons who may have used computer ^20 

By provtding access ,„ computer ,20 when persona, presence identifier , 22 is in 
c ose proximity a,,o„s computer security without the typing of a password on computer 
120. Thus, wireless communication link 26 is automatically established when an 
authorized user with the personal presence identifier ,22 is within detection zone 28 of 
computer ,20. Further, as ,ong as computer ,20 and persona, presence identifier ,2, 
rematn ■„ Cose proximity, computer ,20 remains active to the us*r identified by perTona, 
presence identifier ,22. However, computer security is further enhanced because wire.ess 
—.cation ,i„k 26 between persona, presence identifier , 22 and computer ,20 is 
broken when personal presence identifier 122 is removed from the close proximity with 
computer 120. Wireless communication Hnk 26 is immediately broken when the user with 
•he personal presence identifier 122 leaves detection zone 28 of computer 120 

FIG. 13 illustrates a second example whereby the capabi.ity addressable connection 
process establishes communications between two peers 20, i.e„ a door emty system ,30 
and a persona, presence identifier ,22. Door entry system ,30 ,s an Cectrontc device such 
as a doorbe,, system that has the communications protoco, o, peer 20. By way of example 
doorentry system externally mounted at the front entry of a residence. When door ' 
entty system ,30 and persona, presence identifier ,22 reside within each others detection 
.one 28, they are interlinked via, for examp.e, RF interconnections, represented as wireless 
communtcatton ,i„k 26. For tnstance. a handicapped person or safety conscience person 
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wearing personal presence identifier 122 can establish the personal area network without 
having to physically push the doorbell. 

To initiate the establishment of the personal area network, door entry system 130 
and personal presence identifier 122 each execute query task 58 of process 56 (FIG. 6). 
Task 58 determines that door entry system 130 and personal presence identifier 122 are 
each attempting to setup a connection by transmitting unsolicited and periodic beacon 
messages and each resides within the others detection zone 28. Task 58 causes transmit 
and receive section 38 (FIG. 2) to monitor wireless communication link 26 to determine 
whether a signal compatible with a protocol being used by communications network 22 
(FIG. 1) is received. Through a self-initiated process door entry system 130 and personal 
presence identifier 122 transmit associate messages and associate confirm messages in 
establishing a personal area network (see tasks described in FIG. 11). 

Once the personal area network is established and door entry system 1 30 and 
personal presence identifier 122 are authorized to communicate with each other, needs 
specification 70 and capability specification 72 of need/capability message 64 (FIG. 7) are 
exchanged. Door entry system 130 and personal presence identifier 122 have several 
possible options when operating together. A first option is that door entry system 1 30 reads 
peer ID 66 (FIG. 7) of personal presence identifier 122 to determine the identity of the 
person wearing personal presence identifier 122. To enhance security of the residence, the 
identity of the person could then be displayed on a service-providing peer 20 within the 
residence which is capable of displaying information received from door entry system 130. 
Service-providing peer 20 would log the identity found in peer ID 66 (FIG. 7) of each 
person having a personal presence identifier 122 that attempts a setup connection via door 
entry system 130. 

A second option involves receiving a note intended only for the person residing at 
the resident. For instance, a delivery service may want to leave a private message 
explaining possible options after finding no one at home. After establishing the identity of 
the delivery service personnel who is wearing personal presence identifier 122, door entry 
system 130 could receive a message entered though personal presence identifier 122 by the 
delivery service personnel. The message would then be displayed on a service-providing 
peer 20 within the residence which is capable of displaying information received from door 
entry system 1 30. 
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A third option involves the home owner leaving a message for the delivery service 
personnel that has a specific identification designator programmed in the personal presence 
identifier 122. For instance, the resident may want to leave a private message with the 
delivery service after establishing the identity of the person wearing personal presence 
identifier 1 22. By providing or receiving messages at a location near the entry of a 
residence, door entry system 130 enhances the security of the resident by allowing private 
messages to be communicated. A wireless communication link 26 is automatically 
established when a user with the personal presence identifier 122 is within detection zone 
28 of door entry system 1 30. The identity of the user with the personal presence identifier 
122 is available to the residence of the home serviced by door entry system 130. 

FIG. 14 illustrates a third example of the capability addressable connection process 
that establishes communications between two peers 20, i.e., a peer 132 as a personal kiosk 
system and personal presence identifier 122. Through a self-initiated process the personal 
kiosk system and personal presence identifier 122 each attempt to setup a connection by 
transmitting beacon messages. Associate messages and associate confirm messages are 
exchanged between the personal kiosk system and the personal presence identifier p 2 to 
establish link 26 (see tasks described in FIG. 1 1) in response to the unsolicited and periodic 
beacon messages. 

Once link 26 has been established the user who carries personal presence identifier 
122 exchanges information with the kiosk. The user asks for information, receives 
information, and carries on transactions via personal presence identifier 122 in 
communication with the kiosk. Other users can also engage in conversations with the 
kiosk through their personal presence identifier 122. Thus, a single kiosk exchanges 
information with multiple users through personal presence identifiers 122. It should be 
noted that the kiosk can also represent building directory systems, automated teller 
machines, terminals mounted on shopping carts, or the like. It should be noted that 
personal presence identifier 122 and the kiosk can operate as an actual time billing system 
if desired. Through a self-initiated process the actual time billing system and personal 
presence identifier 1 22 each attempt to setup a connection by transmitting beacon 
messages. Associate messages and associate confirm messages are exchanged between the 
kiosk and the personal presence identifier 122 to establish link 26 (see tasks described in 
FIG. 1 1) in response to the unsolicited and periodic beacon messages. 
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FIG. 14 also illustrates a fourth example of the capability addressable connection 
process that establishes communications between two peers 20, i.e., a peer 132 as a 
personal kiosk system used as a tour display device and personal presence identifier 122. 
Exhibits along a tour path include a plurality of personal kiosk systems which establish link 
26 when the user with the personal presence identifier 122 comes in close proximity with 
one of the kiosks. Through a self-initiated process the kiosk and personal presence 
identifier 122 each attempt to setup a connection by transmitting unsolicited and periodic 
beacon messages. Associate messages and associate confirm messages are exchanged 
between the kiosk and personal presence identifier 122 to establish link 26 (see tasks 
described in FIG. 11). 

Additional information that includes personalization data 52 (FIG. 2) is then 
transferred from personal presence identifier 122 to the kiosk transferred during task 104 
(FIG. 10). Personalization data 52 contains information such as tour language preference, 
age of user, type of tour desired, etc. In return, the tour display device provides the 
appropriate information about the exhibit in accordance with the criteria presented in 
personalization data 52. When the user leaves the range of the exhibit, link 26 is broken 
and the delivery of information is suspended. Kiosks used as tour display devices have 
applications for trade shows, museums, theme parks, building directories, among other 
things, and provide information that is tailored to the user and the information contained in 
personalization data 52 of personal presence identifier 122. 

In somewhat more detail, an aspect of the present invention is a personal 
information system using proximity-based short-range wireless links. The personal 
information system comprises a personal kiosk system and a personal presence identifier 
122 carried by a user and coupled to the personal kiosk system by a short-range two-way 
wireless link. The personal kiosk system and the personal presence identifier 1 22 are 
arranged and programmed to establish a two-way personal area network with one another 
when the personal presence identifier is within wireless transmission range of the personal 
kiosk system. The personal presence identifier 122 and the personal kiosk system are also 
arranged and programmed to exchange needs specifications and capability specifications 
with one another after establishing the two-way personal area network. 

The personal kiosk system preferably is also programmed to determine, prior to 
cooperating with the personal presence identifier 122 to exchange needs specifications and 
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capability specifications, whether further communications with the personal presence 
identifier are authorized. The personal kiosk system preferably is further arranged and 
programmed to exchange different information simultaneously with a plurality of personal 
presence identifiers 122 carried by a plurality of users. This advantageously allows the 
plurality of users to access a single kiosk independently, as if each of the plurality of users 
were the only user accessing information. 

The personal kiosk system and the personal presence identifier 122 preferably are 
further arranged and programmed to send preferences of the user from the personal 
presence identifier to the personal kiosk system in a manner that is transparent to the user, 
after the personal area network has been established. This advantageously allows the 
preferences of the user to be programmed into the personal presence identifier 122 once 
and then sent to the kiosk without requiring the user to select preferences each time the 
two-way personal area network is established. The personal kiosk system is further 
arranged and programmed to perform user-customized filtering of information sent to the 
personal presence identifier 122 in accordance with preferences of the user received from 
the personal presence identifier after the personal area network has been established. User 
preferences can include, for example, a language preference, the age of the user, the 
preferred detail level of the information, billing information, the preferred delivery form 
(audio, text, video), and content to be blocked, to name a few. 

The personal kiosk system is further arranged and programmed to start, stop, and 
repeat a presentation of information in response to user-generated commands received from 
the personal presence identifier 122. This feature advantageously allows the user to 
proceed at a pace which is comfortable for the user. 

The personal kiosk system is further arranged and programmed to retrieve requested 
information from a source selected from a local network and the Internet when the 
requested information is not available locally from the personal kiosk system. This 
provides the advantage of having access to a wide variety of information without requiring 
huge amounts of memory in the kiosk. 

The personal kiosk system and the personal presence identifier 1 22 are further 
arranged and programmed to handle micropayment transactions, as well as to handle 
variable-fee transactions based upon services used. In some instances these transactions 
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can be absorbed by the kiosk provider, while in other instances the transactions can be 
passed along to the user. 

The personal kiosk system and the personal presence identifier 122 preferably are 
further arranged and programmed to perform downloading of information from the 
personal kiosk system to a memory of the personal presence identifier. In addition, the 
personal presence identifier preferably is further arranged and programmed to allow the 
user to add personal notes and annotations to information received from the personal kiosk 
system. This feature is useful, for example, for recording (via voice, keypad or other 
inputs) the user's personal record, e.g., persons present, personal impressions, or 
photographs taken. 

The personal kiosk system is further arranged and programmed to perform language 
translation from on-board translators, according to needs of the user, and to augment the 
on-board translators through access to Internet-based translation services when necessary, 
for example, when the on-board translators cannot translate a desired language. 

When the personal kiosk system is associated with one of a point of sale and a point 
of service, the personal kiosk system preferably is arranged and programmed to provide 
information helpful to the user before the user arrives at the point of sale or the point of 
service. For example, the user can describe a desired product, and the personal kiosk 
system can indicate the location of the point of sale for the desired product. 

By now it should be appreciated that the present invention provides a personal 
information system using proximity-based short-range wireless links. The personal 
information system comprises a personal kiosk system and a personal presence identifier 
carried by a user and coupled to the personal kiosk system by a short-range two-way 
wireless link. The personal information system advantageously can provide the user with a 
wide variety of information, ranging from business information, to tour guide information, 
to point of sale assistance, naming a few applications. 
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CLAIMS 

1 • A personal information system using proximity-based short-range wireless 
links, the personal information system comprising: 

a personal kiosk system; and 

a personal presence identifier carried by a user and coupled to the 
personal kiosk system by a short-range two-way wireless link, 

wherein the personal kiosk system and the personal presence 
identifier are arranged and programmed to establish a two-way personal area network with 
one another when the personal presence identifier is within wireless transmission range of 
the personal kiosk system, and 

wherein the personal presence identifier and the personal kiosk 
system are also arranged and programmed to exchange needs specifications and capability 
specifications with one another after establishing the two-way personal area network. 

2. The personal information system of claim 1, 

wherein the personal kiosk system is also programmed to determine 
prior to cooperating with the personal presence identifier to exchange needs specifications 
and capability specifications, whether further communications with the personal presence 
identifier are authorized. 

3. The personal information system of claim 1, 

wherein the personal kiosk system is further arranged and 
programmed to exchange different information simultaneously with a plurality of personal 
presence identifiers carried by a plurality of users. 

4. The personal information system of claim 1 , 

wherein the personal kiosk system and the personal presence 
identifier are further arranged and programmed to send preferences of the user from the 
personal presence identifier to the personal kiosk system in a manner that is transparent to 
the user, after the personal area network has been established. 
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5. The personal information system of claim 1 ? 

wherein the personal kiosk system is further arranged and 
programmed to perform user-customized filtering of information sent to the personal 
presence identifier in accordance with preferences of the user received from the personal 
presence identifier after the personal area network has been established. 

6. The personal information system of claim 1 , 

wherein the personal kiosk system is further arranged and 
programmed to start, stop, and repeat a presentation of information in response to user- 
generated commands received from the personal presence identifier. 

7. The personal information system of claim 1, 

wherein the personal kiosk system is further arranged and 
programmed to retrieve requested information from a source selected from a local network 
and the Internet when the requested information is not available locally from the personal 
kiosk system. 

8. The personal information system of claim 1 , 

wherein the personal kiosk system and the personal presence 
identifier are further arranged and programmed to handle micropayment transactions. 

9. The personal information system of claim 1, 

wherein the personal kiosk system and the personal presence 
identifier are further arranged and programmed to handle variable-fee transactions based 
upon services used. 

10. The personal information system of claim 1, 

wherein the personal kiosk system and the personal presence 
identifier are further arranged and programmed to perform downloading of information 
from the personal kiosk system to a memory of the personal presence identifier. 
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11. The personal information system of claim 1, 

wherein the personal presence identifier is further arranged and 
programmed to allow the user to add personal notes and annotations to information 
received from the personal kiosk system. 

12. The personal information system of claim 1, wherein the personal kiosk 
system is further arranged and programmed to: 

perform language translation from on-board translators, according to 

needs of the user; and 

augment the on-board translators through access to Internet-based 
translation services when necessary. 

13. The personal information system of claim 1, 

wherein the personal kiosk system is associated with one of a point 
of sale and a point of service, and 

wherein the personal kiosk system is arranged and programmed to 
provide information helpful to the user before the user arrives at the point of sale or the 
point of service. 
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